package com.itheima.homework;

import java.util.Scanner;

public class Test009 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入多少月");
        //键盘录入月份
        int n = sc.nextInt();
        //定义一个变量 获取调用方法后的返回值
        int r = rabbit(n);
        System.out.println(n + "个月后,兔子一共有" + r + "只");
    }

    public static int rabbit(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            int[] arr = new int[n];
            arr[0] = 1;
            arr[1] = 1;
            //递归算法 另外 在方法中可以调用自身
            return rabbit(n-1) + rabbit(n-2);
        }
    }

}
